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(54) Print data generation system and corresponding method for use with a printing system 



(57) A system and corresponding method for select- 
ing an appropriate printer or printers from among print- 
ers connected to a network to improve printing efficiency 
is provided. Upon receipt of a print command, a print 
data generation system issues a temporary print re- 
quest to at least one of the printers, which in response 
jssue acceptance information to the print data genera- 



tion system. The print data generation system then is- 
sues a print processing information request to obtain 
print processing information from the pririters. The print 
data generation system then selects a printer or printer 
based on the print processing information, and gener- 
ates print data for printing by the selected printer or print- 
ers. 



FIG. 1 



1A~ 



PRINT CONTENTS 
APPLICATION PROGRAM 



h—l: PRINT DATA 

GENERATION SYSTEM 

■ I 



TEMPORARY PRINT 
REQUEST TRANSMITTER 



3- 



PRINT PROCESSING 

INFORMATION 
REQUEST ELEMENT 



SELECTION 
ELEMENT 



SUMMARY 
INFORMATION 
DISPLAY 



TZ 



"7 



PRINT REQUEST 
OETERMINATOR 



6- 



PRINT DATA 
GENERATOR 



11: PRINTER 

_.( 



I 



ACCEPTANCE 
INFORMATION 
ISSUANCE ELEMENT 



I 



-14 



13 



PRINT JOB 
MANAGEMENT 
TABLE 



PRINT PROCESSING 



INFORMATION 
TRANSMITTER 



-15 



16 



' TABLE 
' MANAGER 



17 



12 

.1^ 



DRIVE 
CONTROLLER 



PRINT ENGINE! 



yj 



Printed by Jouve. 75001 PARIS (FR) 



BNSDOCID: <EP 0884672A2> 




1 EP0 884 

Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 5 

The present invention relates to a system and cor- 
responding method for generating print data to be print- 
ed by any of a plurality of printers in a printing network 
that is configured, for example, as local area network 70 
(LAN). More particularly, the present invention relates 
to a system for selecting a printer or printers at which 
the printing data is to be printed based on characteristics 
of the printers, such that the printer selection is made 
prior to generating the print data. ^5 

Description of the Related Art 

Printing networks are known which comprise a plu- 
rality of printers and a plurality of host computers con- 20 
nected by a network, such as a LAN, so that the printers 
can be shared. When using such a printing network to 
create a document, a user employs an application pro- 
gram, such as a document preparation software pro- 
gram, to prepare the text of the document, and then is- 25 
sues a print command. 

Upon receiving the print command, the application 
program forwards the document data to be printed to a 
printer driver The printer driver converts the document 
data into print data having a predetermined format, such 30 
as code readable by the printer for printing out the doc- 
ument, or raster data, and transmits the print data to the 
network through a network control section. The print da- 
ta is input via the network to the printer, which then in- 
terprets the print data, expands it to printable data, and 3S 
drives a print engine to thus print the document. Since 
the printing network described above enables a number 
of users to share the printers connected to the network, 
printing efficiency can be enhanced in comparison with 
an arrangement where each user uses an individual lo- ^0 
cal printer 

A client-server system which is capable of assign- 
ing functions of computer resources connected to a net- 
work, and a peer-to-peer network for connecting com- 
puter resources in equal relationships, are known dis- 
tributed printing systems which use a network. In the cli- 
ent-server system, a dedicated print server Is installed 
on the network for managing print jobs on the network 
in a centralized manner. Therefore, the user can keep 
track of the execution state of his or her requested print 50 
job by checking the operation state of the print server. 

However, this type of system Incurs the additional 
cost of installing a machine dedicated to the print server 
Hence, in recent years, peer-to-peer networks that can 
be constructed easily have been widely used in the so- S5 
called SOHO (Small Office Home Office) market. 

However, if a printing system is constructed as a 
peer-to-peer network, the computer resources have an 
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equal relationship, thus making it difficult to keep track 
of the print load on the entire network. In recent years, 
a utility program which provides a network managers for 
monitoring the printer state on a network through the use 
of an SNMP (Simple Network Management Protocol) 
has been developed. 

However, this utility program is expensive, and re- 
quires much time and effort to install. Also, this utility 
program does not effectively locate a printer on the net- 
work with a light print load each time printing is execut- 
ed. Furthermore, if the monitoring utility program is 
made resident in memory, much memory is consumed. 

Therefore, the known utility programs have been In- 
adequate In enabling a user to easily determine the 
number of unprocessed print jobs assigned to a select- 
ed printer and the time remaining for processing a print 
request. Therefore, it is difficult for a user to manage a 
print schedule, especially in high production business 
settings. 

If, however the user is able to determine that a se- 
lected printer has been assigned to print a large number 
of unprocessed print jobs prior to the user's print re- 
quest, the user can cancel the print request assigned to 
the printer and select another printer However, much 
time is wasted in selecting another printer Also, in such 
systems, the print data generated by the printer driver 
is saved on a local disk. Therefore, if the print request 
is canceled, the saved data Is also canceled. Hence, the 
system must again generate the print data. Accordingly, 
the total time for completing a desired print job increases 
drastically. 

Therefore, a continuing need exists for a printing 
network capable of effectively managing print jobs. 

SUMMARY OF THE INVENTION 

It is therefore an object of the invention to provide 
a print data generation system for selecting at least one 
printer from a plurality of printers in a printer network in 
a manner which improves printing speed. 

It is a further object of the invention to provide a print 
data generation system for selecting at least one of a 
plurality of printers of the printer network based on ex- 
pected printing time. 

These and other objects of the invention are sub- 
stantially achieved by providing a printing system com- 
prising a print data generation system for generating 
print data based on specified print contents, and a plu- 
rality of printers, each of which controlling drive of a re- 
spective print engine based on print data Input from the 
print data generation system, to print the print contents 
on a respective print recording medium. 

The print data generation system comprises a tem- 
porary print request transmitter which transmits a tem- 
porary print request to the printers, and a print process- 
ing information requestor which requests print process- 
ing information Indicating a print processing state from 
each printer based on acceptance Information Input 
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from each printer in response to the temporary print re- 
quest. The print data generation system further compris- 
es a selector which selects at least one of the printers 
based on the print processing information input from the 
printers, a print request determinator which determines 
the temporary print request issued to the printer if the 
selector selects the printer, and a print data generator 
which generates the print data based on the print con- 
tents if the selector selects the printer. 

Each of the plurality of printers comprises a print job 
management table for managing each registered un- 
processed print job by relating at least the number of 
print pages, an acceptance information issuer which is- 
sues the acceptance information to the print data gen- 
eration system in response to the temporary print re- 
quest, and a print processing information transmitter 
which detects the print processing information based on 
the print job management table and transmits the de- 
tected print processing information to the print data gen- 
eration system if a request for the print processing in- 
formation is made. Each printer further comprises a ta- 
ble manager which updates storage contents of the print 
job management table if the printer is selected for print- 
ing, and a drive control which controls the print engine 
based on the print data input from the print data gener- 
ation system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and advantages of the in- 
vention will become more apparent and more readily ap- 
preciated from the following detailed description of the 
presently preferred exemplary embodiments of the in- 
vention taken in conjunction with the accompanying 
drawings, of which: 

Fig. 1 is a functional block diagram illustrating an 
example of a system according to an embodiment 

of the present invention; 

Fig. 2 is a functional block diagram illustrating an- 
other example of a system according to an embod- 
iment of the present invention in which a plurality of 
printers and a print data generation system are con- 
nected by a network; 

Fig. 3 is a block diagram of a printing system ac- 
cording to an embodiment of the present invention; 
Fig. 4 is a schematic representation of specific for- 
mats of a print job management table and a print 
processing information management table; 
Figs. 5A and 5B are schematic representations of 
examples of structures of data transferred between 
a print data generation system and a printer; 
Fig. 6 is a flowchart illustrating processing of the 
print data generation system shown in Fig. 3; 
Fig. 7 is a flowchart illustrating processing of the 
printer according to the present invention; 
Fig. 8 is a flowchart illustrating another processing 
performed by a print data generation system ac- 



cording to the invention; and 
Fig. 9 is a schematic representation of an example 
of the display of summary information of a selected 
printer according to the present invention. 

5 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Fig. 1 is a functional block diagram illustrating a print 

10 data generation system 1 according to an embodiment 
of the present invention. Fig. 2 is a functional block di- 
agram illustrating the print generation system 1 net- 
worked to a plurality of printers 11 by a LAN, for exam- 
ple. For simplicity, only one printer 1 1 is shown in Fig. 1 . 

^5 The print data generation system 1 includes a print 
contents application program 1 A which generates print 
data based on specified print contents to be printed at 
a printer 1 1 , and a temporary print request transmitter 2 
for transmitting a temporary print request to a printer 1 1 . 

20 The print contents is, for example, the information con- 
tents to be printed, or a document file created through 
an application program, such as a document prepara- 
tion software or CAD software program. The temporary 
print request is an undetermined print request issued to 

25 obtain acceptance information from a printer 11. 

That is, the system 1 further comprises a print 
processing information request element 3 for requesting 
print processing information indicating the print process- 
ing state of a printer 11 based on acceptance informa- 

30 tion input from a printer 1 1 in response to the temporary 
print request. The acceptance information is, for exam- 
ple, the print request acceptance number in the printer 
11. 

The system further includes a selection element 4 

35 for selecting a printer 11 for which the temporary print 
request is determined based on the print processing in- 
formation input from the printer^H . The print processing 
information contains, for example, the print job progress 
state, the numberof unprocessed print jobs in the printer 

40 11, and so on. 

The system 1 also includes a print request determi- 
nator 5 for determining the temporary print request is- 
sued to the printer 11 if the selection element 4 selects 
the printer, and a print data generator 6 for generating 

45 the print data based on the print contents if the selection 
element 4 selects the printer 11 . Additionally, the print 
data generation system 1 includes a summary informa- 
tion display 7 for displaying summary information per- 
taining to the selected printer 1 1 if the selection element 

50 4 selects a printer 11. The summary information in- 
cludes information indicating the printer installation lo- 
cation, the printer state (e.g., performance, specifica- 
tions, operating environment as described in more detail 
below), and so on. 

55 If the user wants to print the print contents, the ap- 
plication program 1 A creates the print contents and pro- 
vides it to the temporary print request transmitter 2, 
which then transmits a temporary print request to a print- 
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er 11 . Upon reception of the temporary print request, the 
printer 1 1 returns acceptance information to the print da- 
ta generation system 1. The print processing informa- 
tion requester 3 sends acceptance information to the 
printer 1 1 , thereby making a request for print processing 
information. 

Upon receipt of the print processing information re- 
quest, the printer 11 returns print processing information 
to the print data generation system 1. Then, the selec- 
tion element 4 determines, based on the print process- 
ing information, whether the printer 11 to which the tem- 
porary print request was sent should be selected for 
printing. 

For example, if the selection element 4 determines 
that the print wait time of the printer 11 is too long be- 
cause the printer 1 1 is holding a large number of unproc- 
essed print jobs, the temporary print request for the 
printer 11 can be canceled, and the state of another 
printer (not shown) in the network can be inquired. On 
the other hand, if the selection element 4 determines 
that the printer 11 has been assigned only a small 
number of unprocessed print jobs comes promptly, the 
selection element 4 can select the printer 11 . After the 
printer 11 is selected, the print data generator 6 gener- 
ates print data. 

Hence, by performing the above process before the 
print data is generated, the processing state of the print- 
er and the load state on the printer are determined be- 
fore the printer is selected and before the print data is 
generated. Accordingly, the print wait time can be short- 
ened, and the print efficiency and business processing 
efficiency can be enhanced. The user can also monitor 
the state of the printers connected to the network without 
installing a dedicated print server. 

As explained above, the temporary print request 
transmitter 2 transmits the temporary print request to a 
plurality of printers, and the selection element 4 selects 
one or more of the printers 11 based on the print 
processing information received from each of the print- 
ers 11 . A temporary print request may be sent to all of 
the printers simultaneously, or may be transmitted to the 
printers 11 in a particular order. The selection element 
4 compares the print processing information received 
from the printers 11 to select an appropriate printer 11 . 

Generally, a document file is printed at a specific 
printer 11. Therefore, usually the selection element 4 
need only select any one of the printers 11. However, 
printing of a large document file or a large number of 
copies of a document file may be shared among printers 
1 1 . Also, to print a document file including text data and 
image data, it is possible to print the text data portion at 
a monochrome laser printer, and the image data part at 
a color ink jet printer. In this case, the selection element 
4 selects multiple printers 11 . 

As described above, the print processing informa- 
tion contains at least the number of print pages of un- 
processed print jobs registered in the corresponding 
printer 1 1 . The selection element 4 can therefore predict 



the print wait time in each printer 11 at least based on 
the number of print pages of unprocessed print jobs reg- 
istered in each printer 11, and can select one or more 
printers from among the printers based on the print wait 
5 time. 

Since the number of print pages of unprocessed 
print jobs is contained in the print processing information 
received from each printer, the print wait time for each 
printer can easily be predicted based on the number of 

10 print pages. For example, if one printer holds a print job 
of 1000 pages and another printer has a print job of 10 
pages, it can be estimated that the print wait time of the 
latter printer having a smaller number of print pages is 
much shorter than that of the former The selection ele- 

is ment 4 therefore predicts the print wait time based on 
the print processing information containing the number 
of print pages, and compares the predicted print wait 
times with each other to, for example, selecting a printer 
having the shortest wait time. 

20 . It is also noted that the print processing information 
could contains data indicating the predicted print wait 
time based on the number of print pages of unprocessed 
print jobs registered in the corresponding printer In this 
case, the selection element can 4 selects one or more 

2S printers from among the printers based on the print wait 
time without having to calculate the print wait time base 
on the information pertaining to the number of pages re- 
maining to be printed by each printer 11 . 

The print processing information can further include 

30 printer state information representing a state of the cor- 
responding printer 11 . The printer state information con- 
tains performance information concerning performance 
of paper size such as A4 or A2, printable colors of print 
engine, print resolution, the remaining paper amount, 

3S the remaining ink amount, and so on. The selection el- 
ement 4 can therefore select one or more printers from 
among the printers having a particular state matching 
the print contents based on, for example, the print wait 
time of those printers. 

40 The print contents is determined to match the print- 
er state if, for example, the phnter has the appropriate 
the specifications, performance capability, and so on to 
print the contents on the appropriate print recording me- 
dium. For example, if the print contents requires color 

45 printing on A2-size paper, this cannot be accomplished 
by a printer in which A2-size paper is not set or by a 
printer dedicated to monochrome print only The number 
of printers in the network that are capable of handling a 
particular print job can thus be determined based on the 

so printer state, which reduces the printer selection time. 

It should be noted that the total print wait time WT 
discussed above can be predicted in accordance with 
the following equation (1): 



55 



WT r: (PN/PS) + (CSN/JN) * TC 



(1) 



where 
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JN is the total number of unprocessed print jobs reg- 
istered in each printer; 

PN is the total nunnber of print pages of the unproc- 
essed print jobs; 

CSN is the nunnber of context switch times; 

PS is the printing speed of each printer; and 

TC is the change time required for a context switch. 

The number of print pages is a parameter related 
to the print wait time. The print time varies depending 
on the printing speed of the print engine. For example, 
if the number of print pages is 1 00, the time required for 
printing unprocessed pages at the printing speed of 10 
sheets of paper per minute differs from that at the print- 
ing speed of 20 sheets of paper per minute. Therefore, 
the total number of print pages, PN. is divided by the 
printing speed PS to find the first index PN/PS. 

The number of unprocessed print jobs is also a pa- 
rameter related to the print wait time. The print time var- 
ies depending on the number of context switch times. 
For example, if the total number of unprocessed print 
jobs Is 10, the entire print time when the number of con- 
text switch times is one differs from that when the 
number of context switch times is five. The context 
switch refers to changing the situation, environment, 
and so on, such as changing from one page description 
language to another, for example. The change time TC 
is required each time the execution environment is 
changed. Therefore, the time required for changing the 
environment is introduced as the second index CSN/ 
JN*TC. whereby the print wait time can be predicted with 
comparatively high accuracy, so that an appropriate 
printer can be selected easily. 

A third index may be added to equation (1 ). For ex- 
ample, considering data transfer time TD required for 
downloading print data from the print data generation 
system to the printer, TD*JN can also be added to the 
above-mentioned expression as a third Index as follows 
in equation (2): 

WT = (PN/PS) + (CSN/JN) * TC + TD/JN (2). 

As discussed above, it is desirable for the selection 
element 4 to select a printer 11 whose print wait time is 
short. However, If such a printer 11 is at a location distant 
from the user, the user may not wish to select this printer 
11. 

Accordingly, when the summary information of the 
printer 11 chosen by the selection element 4 based on, 
for example, short wait time is displayed on the display 
7, the user can determine whether the printer 11 to be 
selected is indeed desirable. Also, the summary infor- 
mation need not include only visual information, but can 
also Include audible information produced by a sound 
producing device (not shown), a tactile display produced 
by a braille generator (not shown), and so on. 

The details of the printers 11 will now be discussed. 



Each printer 11 includes a print engine 12 for printing 
based on input print data. Each printer 11 also includes 
a print job management table 1 3 for managing each reg- 
istered unprocessed print job based on, for example, the 
s number of print pages, and an acceptance information 
issuance element 1 4 for issuing acceptance information 
to a party making a temporary print request as described 
above. 

Each printer 11 further includes a print processing 

10 information transmitter 15 for detecting the print 
processing information based on the print job manage- 
ment table 13 and transmitting the detected print 
processing information to, for example, the print data 
generation system 1. Also, a table manager 16 in each 

is printer 11 updates the storage contents of the print job 
management table 13 If the temporary print request is 
determined based on the print processing information. 
The drive controller 17 of each printer 11 controls the 
print engine 12 based on input print data. 

20 When a temporary print request is input from an ex- 
ternal host computer (not shown) of the print data gen- 
eration system 1 , for example, the acceptance informa- 
tion Issuance element 14 issues acceptance informa- 
tion. When the acceptance information Is then provided 

25 by the host computer and print processing information 
is requested by the host computer, the print processing 
information transmitter 1 5 looks up the print processing 
Information in the print job management table 1 3 and 
provides that print processing information to the host 

00 computer. 

If It is determined that printing is to be executed at 
the printer 1 1 as a result of comparing the print process- 
ing information with that of another printer, the tempo- 
rary print request is issued. The print processing Infor- 

os mation contents changes with the new registered print 
job. Then, the table manager 16 updates the storage 
contents of the print job management table 1 3 to include 
the temporary print request. 

When the processing time for the determined print 

40 request arrives, print data Is transferred to the printer 1 1 
In response to a data transfer request Issued by the 
printer. The drive controller 1 7 drives the print engine 1 2 
based on the input print data to printing the print infor- 
mation on a print recording medium. 

45 It is noted that when a temporary print request Is 
input from the print data generation system 1, the re- 
sponse information comprising the print processing in- 
formation and acceptance information is transmitted 
from the printer 11 to the print data generation system 

50 1 . Hence, the acceptance information and print process- 
ing information are exchanged by a single process, thus 
improving printing efficiency. 

A more detailed example of a print data generation 
system according to an embodiment of the invention will 

55 now be described with regard to Figs. 3-7. 

Fig. 3 is a block diagram of a printing system ac- 
cording to the present Invention which Includes a print 
data generation system 21. The print data generation 
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system 21 comprises a graphics device interface (GDI) 
22, an application program 23, a printer driver 24, a print 
processor 25, a print request router 26, a storage sec- 
tion 27, a network printer provider 28, and a network 
connection section 29 which are described in more de- 
tail below. The print data generation system-21 can be 
embodied, for example, in a personal computer, a work- 
station, and the like. 

The graphics device interface (GDI) 22 is an appli- 
cation program interface (API) for executing data com- 
munication between an application program 23, such as 
a document preparation software program, and a printer 
31 which is described in more detail below, and for man- 
aging graphics elements, in particular The GDI 22 is op- 
eratively associated with a device independent bit map 
(DIB) engine (not shown) for generating image data. 

The printer driver 24 generates print data to be out- 
put to the printer 31 . The printer driver 24 is connected 
to the GDI 22 and converts image data into print data 
that can be interpreted by the printer 31 in response to 
a drawing instruction from the GDI 22. The print data 
generated by the printer driver 24 is input via the GDI 
22 to the print processor 25, via which the print data Is 
input to the print request router 26. That is, the print 
processor 25 functions as a buffer for transferring the 
print data. 

The print request router 26 routes print data to its 
transfer destination. For example, the print i-equest rout- 
er 26 stores print data in a spool file in the storage sec- 
tion 27, or transfers the print data stored in the spool file 
to the network printer provider 28. 

That is, the print request router 26 stores the gen- 
erated print data in a spool file in the storage section 27, 
and when the time to print the print data arrives, trans- 
mits the print data in the storage section 27 to the se- 
lected printer 31 . Specifically, the print request router 26 
transfers the print data to the network printer provider 
28 together with the network address of the printer 31 , 
and any other pertinent data. 

The network printer provider 28 functions as an in- 
terface for transferring the print data to the network con- 
nection section 29 and the print data input to the network 
printer provider 28 is transmitted through the network 
connection section 29 to the selected printer 31 . The 
network connection section 29 is provided for two-way 
communication with the printer 31 over a communica- 
tion line 100, for example, and comprises protocols in- 
cluding a TCP/IP (Transmission Control Protocol/Inter- 
net Protocol), and the like. 

The temporary print request transmitter 2. print 
processing information request element 3, selection el- 
ement 4, print request determinator 5, print data gener- 
ator 6, and summary information display 7 as shown in 
Fig. 1 are essentially embodied by the printer driver 24. 
However, data is transferred using the function of the 
network connection section 29, and is displayed using 
the function of the GDI 22 as described above. 

The printer 31 comprises a network connection sec- 



tion 32, an input buffer 33, an interpretation section 34, 
a drive control section 35, a print engine 36, a print job 
management section 37, and a storage section 38 which 
includes a print job management table 39 and a print 

5 processing information management table 40. 

The network connection section 32 is provided for 
two-way communication with the print data generation 
system 21 over the communication line 1 GO in a manner 
similar to the network connection section 29 of the print 

TO data generation system 21 . The input buffer 33 tempo- 
rarily stores print data input from the print data genera- 
tion system 21 , and the interpretation section 34 inter- 
prets the print data and converts it into bit image data. 
The drive control section 35 controls driving of the print 

IS engine 36 based on the print data. 

The print engine 36 forms dots, for example, on a 
print recording medium for printing. The print engine 36 
can be a laser print engine, an ink jet print engine, a 
thermal transfer print engine, or any other type of print 

20 engine. 

The print job management section 37 manages 
processing progress of print jobs registered (reserved) 
in the printer 31 . In particular, the print job management 
section 37 responds to a temporary print request from 

2S the print data generation system 21 with acceptance in- 
formation and transmits print processing information to 
the print data generation system 21 in response to a 
print request. 

When a print request is determined, the print job 

30 management section 37 stores various pieces of infor- 
mation concerning the print request, such as the ad- 
dress of the print data generation system 21 , the number 
of print pages, and so on, in a print job management 
table 39 provided in the storage section 38, and updates 

35 the contents of the storage section. Hence, the print job 
management section 37 essentially embodies the ac- 
ceptance information issuance element 14, print 
processing information transmitter 15, and table man- 
ager 16 shown in Fig. 1 and described above. 

40 The print job management table 39 and a print 
processing information management table 40 are pro- 
vided in the storage section 38 which includes, for ex- 
ample, a flash ROM, a hard disk unit, or the like. As 
shown in Fig. 4, the print job management table 39 is 

45 provided for managing the address of the print data gen- 
eration system 21, command system, the number of 
print pages, paper size, color information, and determi- 
nation flag related to each print job acceptance number 
The acceptance information is print job acceptance in- 

50 formation, namely, acceptance number indicating the 
print request processing order. The address is an ad- 
dress to identify the print data generation system 21 
connected to the network. 

The command system is a print command type sys- 

55 tem, such as a PCL (Printer Control Language, which is 
a page description language developed by Hewlett- 
Packard), PS ( Post Script , which a page description 
language developed by Adobe Systems), ESC/Page 
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(which is an Epson Standard Code for Printer, page 
printer control code developed by Seiko Epson Corpo- 
ration), or the like, and is represented as typel, type2. 
or type3 in Fig. 4 

The number of print pages is the number of pages 
to be printed. The paper size is the size of a print record- 
ing medium. The color information is information indi- 
cating the print type, namely, color or monochrome print. 
The determination flag Is a flag indicating whether or not 
the corresponding print request is determined. 

When the determination flag is set to "1 an actual 
print request has been received and is registered as a 
print job. If the determination flag is set to "0," an actual 
print request has not been determined and thus, the re- 
quest remains as a temporary print request. 

The acceptance information is given a consecutive 
number following the determined print request. That Is, 
as shown In Fig. 4, the acceptance Information entries 
01-05 are actual print requests. Therefore, when a tem- 
porary print request Is input, it is given acceptance in- 
formation entry 06. If two temporary print requests are 
input, they are both given acceptance information entry 
06. 

As further shown in Fig. 4, the print processing In- 
formation management table 40 Is provided for manag- 
ing the total number of print pages of unprocessed print 
jobs PN, printing speed of the print engine 36 PS, the 
number of context switch times CSN, the change time 
required for context switch TC, the total number of un- 
processed print jobs JN, and the printer state. As dis- 
cussed above, the printer state Indicates the command 
system type, paper size, and color information (indicat- 
ing whether or not color print is enabled) in the printer 31 . 

The total number of pages PN, the number of con- 
text switch times CSN, and the number of print jobs JN, 
can be retrieved from the print job management table 
39. The change time TC, the printing speed PS, and the 
printer state can be preset in the print processing infor- 
mation management table 40. Therefore, the print 
processing informatiori management table 40 need not 
be provided, and the print processing Information can 
also be detected using the print job management table 
39. 

Examples of data structures of a temporary print re- 
quest, acceptance information, and so on, that is ex- 
changed between the print data generation system 21 
and the printer 31 will now be discussed with reference 
to Figs. 5A and 5B. 

Fig. 5A is a schematic representation illustrating the 
structure of data D1 transmitted from the print data gen- 
eration system 21 to the printer 31. The data D1 has 
seven fields of request type, acceptance information, 
host address, command system, the number of print 
pages, paper size, and color information. The request 
type indicates that the data D1 is a temporary print re- 
quest, an actual print request, or a cancel request. 

For example. If the data D1 Is a temporary print re- 
quest, the request type is set to 0. If the data D1 is an 



actual print request to determine a temporary print re- 
quest, the request type field is set to 1 . If the data Dl is 
a cancel request for canceling a temporary or actual 
print request, the request type is set to 2. The values of 

5 0, 1, 2, and so on, are values chosen for convenience 
of the description throughout the specification. 

Acceptance Information returned from the printer 31 
in response to the temporary print request is stored In 
the acceptance information field. Therefore, data is not 

10 set in the acceptance information field before accept- 
ance information is issued. The network address of the 
print data generation system 21 is set In the host ad- 
dress field. The command system of the print data to be 
printed, for example, the identifier of a page description 

IS language such as PCL described above, is set in the 
command system field. 

The total number of pages to be printed is set in the 
number of print pages field, the print recording medium 
size Is set in the paper size field, and the print type (color 

20 or monochrome print) is set in the color information field. 

The structure of the data Dl transferred from the 
print data generation system 21 to the printer 31 is not 
limited to that shown in Fig. 5A. For example, to issue 
an actual print request, the data structure may contain 

2S at least the request type and the acceptance informa- 
tion, because when the temporary print request was is- 
sued, the information of the command system, the 
number of print pages, and so on, has been already 
transmitted and thus can be omitted. 

30 If the printer 31 receives the temporary print request 
shown in FIG. 5A, the print job management section 37 
stores the host address field, the command system field, 
the number of print pages field, the paper size field, etc., 
in the print job management table 39. In this case, the 

3S determination flag Is set to 0 because the print request 
is 'a temporary print request. 

FIG. 5B is a schematic representation of the struc- 
ture of data D2 for transmitting acceptance information, 
. etc., from the printer 31. to the print data generation sys- 

40 tem 21 . The data D2 uses the above-described data Dl 
structure. That is, the data D2 includes seven fields In- 
cluding a request type field, acceptance information 
field, printer address field, command system field, re- 
maining paper amount field, paper size field, and color 

45 information field. 

Information indicating that the data is a response to 
the print data generation system 21 is set In the request 
type field. The acceptance Information issued by the 
printer 31 is set in the acceptance Information field. The 

so network address indicating the location of the printer 31 
Is set In the printer address field. 

Information indicating whether or not the command 
system specified by the print data generation system 21 
can be executed, namely, whether or not the printer 31 

55 installs the necessary page description language is set 
In the command system field. That is, if the required 
command system is installed and printing Is possible, 
"1 " is set in the command system field. However, if the 
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required command system is not installed and printing 
is impossible, "0" is set in the command system field. 

The data D2 includes a remaining paper amount 
field instead of a number of print pages field as in the 
data D1. The current remaining paper amount or pre- 
dicted remaining paper amount (which equals the cur- 
rent remaining paper amount - total number of print pag- 
es of unprocessed print jobs + predicted paper feed 
amount) can be set in the remaining paper amount field. 

Information indicating whether or not paper of the 
size specified by the print data generation system 21 is 
provided is set in the paper size field. That is, if paper 
of the size specified is provided in a paper feed tray, etc. , 
"1 " is set in the paper size field. However, if paper of the 
size specified is not provided, "0" is set in the paper size 
field. 

I nformation indicating whether or not printing in print 
colors specified by the print data generation system 21 
can be executed is set in the color information field. That 
is, when color printing is requested, information indicat- 
ing whether or not it can be executed is set. If printing 
in the print colors specified can be executed, "1" is set 
in the color information field. However, if printing in the 
print colors specified cannot be executed, "0" is set in 
the color information field. 

When the structures of the data D1 and data D2 are 
made common as indicated above, easy data operation 
can be executed. However, the data D1 and data D2 
may differ in structure. For example, the remaining toner 
amount, the remaining ink amount, etc., can also be in- 
cluded as data fields in, for example, data D2. 

Data transmitted from the printer 31 to the print data 
generation system 21 includes print processing informa- 
tion. To transmit the print processing information, print 
processing information containing the total number of 
unprocessed print jobs, the total number of print pages, 
the printing speed, the number of context switch times, 
and the change time is generated as shown in the print 
processing information management table 40 in Fig. 4, 
and is transmitted to the print data generation system 
21 . The command system, the paper size, the remaining 
paper amount, and the color information shown in Fig. 
5B can be contained in the print processing information. 

That is, the printer state of the printer 31 (command 
system, paper size, etc.,) may be transmitted at the 
stage where acceptance information is returned or 
where print processing information such as that shown 
in Fig. 5B is transmitted. 

The operation of the system described above will 
now be discussed with reference to Figs. 6 and 7. 

Fig. 6 is a flowchart illustrating print data generation 
processing executed by the print data generation sys- 
tem 21 . When the user gives a print command through 
the application program 23, for example, the command 
system, the number of print pages, the paper size, and 
the color information are determined based on the spec- 
ified print contents in step SI. The command system, 
the number of print pages, the paper size, and the color 



information determined at step SI can be described as 
the "print attribute information." 

Next, to inquire as to the state of a plurality of print- 
ers 31 connected to the network in order, an initial value 

5 "1 " is set as the printer specification number "Pr" in step 
S2. Therefore, the state of the printer 31 corresponding 
to the initial value is first checked. 

In step S3, a temporary print request is transmitted 
to the printer 31 corresponding to the initial value set in 

10 step 82. Acceptance information is returned from the 
printer 31 in response to the temporary print request in 
step S4. Then, in step S5, a request for obtaining print 
processing information is sent to the printer 31 to inquire 
the load state on the printer 31 . etc. 

75 In step 86, print processing information is input from 
the printer 31 in response to the request for getting print 
processing information. In step S7. it is determined 
whether or not the print contents match the printer state 
of the printer 31 based on the print processing informa- 

20 tion. Specifically, in step 87, it is determined whether or 
not the command system, paper size, and color infor- 
mation required by the print contents match those with 
which the printer 31 is provided. If the printer 31 is not 
provided with the necessary command system or paper, 

25 the print contents specified from the application program 
23 cannot be printed. Then, processing continues to 
step 811 as described later. 

However, if the specified print contents match the 
printer state of the printer 31, processing proceeds to 

30 step 5B at which it is determined whether the print wait 
time predicted based on the print processing information 
is equal to or less than a predetermined value is deter- 
mined. 

For example, the print wait time WT can be predict- 
35 ed in accordance with equation (1) above, in which 

WT = (PN/PS) + (CSN/JN) * TC (1) 

40 based on the total number of unprocessed print jobs JN 
registered in the printer 31 , the total number of print pag- 
es PN of the unprocessed print jobs, the number of con- 
text switch times C8N, the printing speed PS of the print- 
er 31, and the change time TC required for context 

45 switch. As explained above, the first index (PN/PS) is 
the total number of print pages, PN, divided by the print- 
ing speed PS. The processing termination time varies 
depending on the printing speed if the total number of 
print pages is the same. Therefore, the time required for 

50 printing unprocessed print pages can be found accord- 
ing to the first index. 

As also explained above, the second index (CSN/ 
JN) * TC indicates the time involved in execution envi- 
ronment change. For example, to change the command 

55 system for printing, it may become necessary to once 
clear the memory and load a new command system. 
Therefore, the time required for execution of an environ- 
ment change is added as the second index. 
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The print wait time can be efficiently predicted 
based on the first and second indexes. Also, the print 
wait tinne prediction formula is not limited to equation (1 ). 
Rather, as described above, when the data transfer time 
TD required for downloading print data from the print da- 
ta generation system 21 to the printer 31 is considered, 
TD*JN can also be added to equation 1 as a third index 
to form equation (2) 

WT = (PN/PS) + (CSN/JN) * TC + TD/JN (2). 

In step S8, the print wait time WT is predicted based 
on the print processing information from the printer 31 , 
and it is determined whether the predicted print wait time 
WT is equal to or less than a predetermined value WTC. 
If the predicted print wait time WT is equal to or less than 
the predetermined value WTC, printing is executed rel- 
atively promptly. Hence, the printer 31 is selected, and 
an actual print request is issued at step S9, whereby the 
print request given to the printer 31 is determined. 

The printer driver 24 generates print data based on 
the print contents specified from the application program 
23 in step S10. The print data generated at step S10 Is 
transferred to the printer 31 in response to a data trans- 
fer request (not shown) from the printer 31 . 

As mentioned above, if it is determined in step S7 
that the print contents do not match the printer state of 
the printer 31 , desired printing cannot be executed even 
if the printer 31 is selected. Also, if it is determined at 
step SB that the print wait time WT is greater than the 
predetermined value WTC, the wait time is prolonged if 
the printer 31 is selected. 

Accordingly, if NO is returned from either step S7 or 
S8, the temporary print request given to the printer 31 
is canceled at step Sll.ln step SI 2, the state of another 
printer 31 is checked by incrementing the printer spec- 
ification number Pr by one to specify the next printer 31 . 

It should be noted that the temporary print request 
can be canceled in response to an explicit cancel re- 
quest from the print data generation system 21 as de- 
scribed above. In addition, the printer 31 can also be 
designed for canceling the temporary print request not 
determined after the expiration of a predetermined time. 

In step SI 3, it is determined whether the state of all 
printers 31 has been checked. If a printer 31 whose state 
is not yet checked remains, processing returns to step 
S3, and steps S3-S13 are repeated. 

However, if a printer 31 fitted to the print contents 
is not found after checking the state of all printers 31 
connected to the network, NO is returned from step SI 3, 
and the print job is canceled in step SI 4. Also, a mes- 
sage to this effect can be provided to the user requesting 
the user's approval prior to canceling the print job. 

Fig. 7 is a flowchart illustrating the processing exe- 
cuted by the printer 31 . 

In step S21, it is determined whether or not data 
input to the printer 31 is a temporary print request. If it 



is determined that the data is a temporary print request, 
acceptance information is looked up in the print job man- 
agement table 39 in step S22, and the found acceptance 
information is returned to the print data generation sys- 
5 tem21. 

If it IS not determined that the data is a temporary 
print request, it is determined in step S23 whether the 
request is a request for getting print processing informa- 
tion. If the print data generation system 21 issues a re- 

10 quest for getting print processing information, print 
processing information is looked up in the print process- 
ing information management table 40 in step S24, and 
the found print processing information is returned to the 
print data generation system 21 . 

^5 If it is not determined that the data is a request for 
getting print processing information, it is determined in 
step S25 whether the data is an actual print request. If 
the data is an actual print request, the temporary print 
request is identified as such, and the storage contents 

20 of the print job management table 39 and the print 
processing information management table 40 are up- 
dated in step S26. 

If it is not determined that the data is an actual print 
request, it is determined in step S27 whether the data 

25 is a cancel request. If the data is a cancel request, the 
temporary print request or actual print request is can- 
celed, and the storage contents of the management ta- 
bles 39 and 40 are updated in step S28- 

If it is not determined that the data is a cancel re- 

30 quest, it is determined whether the input data is print 
data in step S29. If the input data is print data, the print 
data is interpreted by the interpretation section 34, and 
the print engine 36 is driven through the drive control 
section 35, thereby performing print processing in step 

35 S30. 

Although the flowchart shown in Fig. 7 indicates that 
the type of data input to the printer 31 is determined and 
processing is performed in response to the determined 
data type, the data type determination order is not lim- 

40 ited to that shown in Fig. 7. 

According to the embodiment described above, the 
following advantages are provided. 

A preferred printer is selected based on the print 
processing information, and then print data is generat- 

45 ed. Thus, no time is wasted due to the cancellation of a 
print job after print data is generated as in the known 
systems. Hence, the print wait time is shortened, and 
the print efficiency and business processing efficiency 
can be improved. 

so Also, each printer 31 can be requested to send print 
processing information, and an appropriate printer 31 
can be selected based on the sent print processing in- 
formation. Therefore, a dedicated print sen/er need not 
be installed, and the load state and processing state of 

55 each printer 31 connected to the network can be 
checked easily and reliably under the peer-to-peer sys- 
tem. 

In addition, it is determined whether the printer state 
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of the printer 31 matches the print contents specified by 
the application program 23 and if they match, the print 
wait time is predicted and an appropriate printer 31 is 
selected. Hence, the printers for which the print wait time 
is predicted can be narrowed down, and the time re- 
quired for printer selection can thus be shortened. 

Furthermore, the printer 31 is made to issue accept- 
ance information in response to a temporary print re- 
quest. Hence, a print job related to printer selection can 
be easily Identified by Indicating the acceptance infor- 
mation. Therefore, the amount of data exchanged be- 
tween the print data generation system 21 and the print- 
er 31 can be lessened, and the network traffic can be 
decreased. The processing progress state of the select- 
ed printer 31 can also be inquired regularly or irregularly 
by indicating the acceptance information, so that the ac- 
ceptance information can be indicated for inquiring the 
current print state, for example, if printing is not execut- 
ed although the print wait time predicted at the beginning 
has elapsed. 

In addition, the print wait time is predicted based on 
equations (1) or (2), and thus can be found easily with 
comparatively high accuracy. 

Another processing method performed by the sys- 
tem described above will now be discussed with refer- 
ence to Figs. 8 and 9. In this second processing, the 
states of ail the printers connected to a network are 
checked in unison, and a summary of a selected printer 
is displayed for obtaining user's approval. 

In particular, Fig. 8 is a flowchart illustrating print 
data generation processing according to the embodi- 
ment. First, print attribute information of the number of 
print pages, the command system, the color information, 
etc., is determined based on the print contents specified 
by an application program 22 in step S41 . Then, in step 
S42, a temporary print request is provided to all printers 
31 connected to the network. 

When each printer 31 responds to the temporary 
print request with acceptance information in step S43. 
a request for print processing information is provided to 
the printers in step S44. Each printer 31 responds to the 
information request with print processing information in 
step S45. 

In step S46, input of the print processing information 
from all printers 31 connected to the network is moni- 
tored until the print processing information is returned 
from each printer 31 . Step S43 also may be followed by 
a reception wait determination step similar to step S46. 

In step S47. a printer 31 matching the print contents 
is selected based on the print processing information 
from each printer 31 . That is, it is determined whether 
the print contents match the printer state of the printer 
31 is determined, and the print wait time is predicted for 
each fitted printer 31 as described above. Next, the 
printer 31 with the shortest print wait time WT predicted 
is selected from among the printers 31 , whereby the 
temporary print request for the selected printer 31 is de- 
termined. 



18 • , 

That is, in step S47, one of the printers is selected, 
and an actual print request is transmitted to the selected 
printer 31. Since user's approval is not obtained at step 

547, the temporary print request for other printers 31 is 
5 not yet canceled. 

Summary information of the printer 31 selected at 
step 347 is displayed on a display, for example, in step 

548. The summary information is information indicating 
a summary of the installation location, print pertorm- 

10 ance, etc., of the printer 31 . If a large number of printers 
are connected to the network, there is a possibility that 
the user may not keep track of the installation location 
of the selected printer 31, or the user may determine 
that a parameter other than the print wait time, such as 

15 the distance to the installation location, is important. 

Fig. 9 is a schematic representation illustrating an 
example displayed summary information of the selected 
printer 31 . The installation locations of five printers 31a- 
31 e are shown on a screen 51 of a display (e.g., display 

20 7 shown in Fig. 3). The hatched printer 31 a is a selected 
printer. 

For example, the symbol mark of the selected print- 
er 31a is reverse-displayed or highlighted for distin- 
guishing the selected printer 31a from other printers 
25 31 b-31 e. If a pointer 52 is positioned above or near the 
selected printer 31 a, summary information 53 other than 
the installation location belonging to the printer 31a is 
displayed. 

The installation position of a print data generation 
30 system 21 is displayed on the screen 51 as a user po- 
sition 54. Therefore, the user can easily keep track of 
the installation location, the distance to the selected 
printer 31a, and so on. 

Although Fig. 9 further shows that summary infor- 
ms mation such as the installation state of the printers 31a- 
31 e is displayed on the entire screen 51 of the display, 
the information may be displayed on a part of the screen 
51, or in any other manner. The user can also use the 
pointer to point out any other printer 31 b-31 e for display- 
40 ing the summary information thereof. 

The user determines in step 849 whether to ap- 
prove the selected printer (e.g., printer 31a). If the user 
decides in step S49 that the printer 31 a selected in step 
847 is appropriate, the user enters an approval signal 
45 through a pointing device, a keyboard, or the like. Since 
the printer selection at step S47 is approved, the tem- 
porary print request for other printers 31 can be can- 
celed. Then, the printer 31 is selected, print data is gen- 
erated in step S50. 
50 However, if the user is not satisfied with the selected 
printer 31 a (e.g., because the installation location of the 
printer is too far away, or for any other reason), the user 
can cancel selection of the printer 31a. Then, a NO is 
returned from step S49, and processing proceeds to 
55 stepS51. 

If the user does not give approval to selection of the 
printer 31 a, it is determined in step S51 whether the user 
has specified any other printer 31 . For example, the user 
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can specify the printer 31 e (see Fig. 9) near the user's 
position 54 instead of the printer 31a. if a printer 31 e is 
specified by the user, an actual print request is issued 
to the printer 31 e. and the temporary print request for 
other printers 31 is canceled in step S52. The print data 
is then generated in step S50. 

The processing described above provides advan- 
tages similar to those described above for the process- 
ing shown In Figs. 6 and 7. In addition, the following ad- 
vantages are provided. 

A temporary print request is provided to all the print- 
ers 31 , and a request for print processing information is 
sent to the printers 31 in unison. Hence, the user can 
promptly keep track of the state of the printers 31 con- 
nected to the network. 

Also, the summary information of a selected printer 
31 is displayed, so that the user can easily check wheth- 
er or not the printer selection is appropriate. 

It is understood by those skilled in the art that the 
foregoing description is preferred embodiments and that 
various changes and modifications may be made in the 
invention without departing from the spirit and scope 
thereof. 

For example, the print data generation system can 
be provided with a specification management table for 
recording the specifications of the printers connected to 
the network, and only the printers having the specifica- 
tions matching the print contents can be chosen for 
transmission of a temporary print request thereto. 

It is also possible to find an appropriate printer by 
comparing the total values of evaluation points of print- 
ers as a penalty control criteria, rather than by compar- 
ing predicted print wait times. For example, previously 
weighted evaluation points are given separately to the 
parameters of the number of unprocessed print jobs, the 
number of print pages, the number of context switch 
times, etc., and a printer with the total evaluation points 
of the parameters reaching the minimum can be select- 
ed. 

For Instance, two evaluation points are given per 
unprocessed print job, one evaluation point is given per 
page to be printed, and three evaluation points are given 
per context switch time. Therefore, the total evaluation 
points of a printer having 10 jobs, 100 pages, and five 
switch times become 1 0*2+1 00*1 +5*3-1 35. On the oth- 
er hand, the total evaluation points of a printer having 
five jobs, 100 pages, and two switch times become 
5*2+100*1+2*3=116. Therefore, in this case, the printer 
getting 116 points is selected. 

The selection method based on, the evaluation 
points need not unify the dimensions of the units. There- 
fore, for example, parameters of the distance between 
user and printer positions, the remaining paper amount, 
the remaining toner amount, etc., different in dimension 
can be introduced into the decision. 

Furthermore, as shown In Fig. 3, a program or the 
like for embodying the invention can be recorded on a 
recording medium MM, and the recorded contents of the 



recording medium MM can be loaded into the print data 
generation system 21 . In addition to a physical recording 
media, such as floppy disk, CD-ROM, DVD-ROM, and 
memory card, a communication medium using a com- 

5 munication line for downloading can function as the re- 
cording medium MM. Likewise a recording medium on 
which a predetermined program Is recorded can be 
used to load the program to the printers. 

In the embodiments described above, the issuance 

10 of the acceptance information and transmission of the 
print processing information are executed separately. 
However, when the acceptance Information is issued, 
the print processing Information can also be transmitted 
together with the acceptance Information. In other 

'5 words, the print processing information can contain also 
the acceptance Information. 

Furthermore, as described above, the print data 
generation system predicts the print wait time. Alterna- 
tively, each printer can also predict the print wait time, 

20 and transmit print processing information containing the 
predicted print wait time to the print data generation sys- 
tem. 

While the invention has been particularly shown 
and described with reference to preferred embodiments 
25 thereof, it wilt be understood by those skilled in the art 
that various changes in form and details may be made 
therein without departing from the spirit and scope of the 
invention. 



1 . A print data generation system for generating print 
data, based on specific print contents, for printing 

35 by at least one of a plurality of printers in a printer 
network, said system comprising: 

a temporary print request transmitter which 
transmits a temporary print request to a printer; 
^0 a print processing Information request element 

which requests print processing information in- 
dicating a print processing state of the printer 
based on acceptance Information provided the 
printer indicating receipt of the temporary print 
^5 request by the printer; 

a selector which selects the printer based on 
the print processing Information; and 
a print data generator which generates the print 
data for printing by the printer selected by said 
50 selector. 

2. A print data generation system as claimed in claim 
1 . wherein: 

^5 s^id temporary print request transmitter trans- 

mits the temporary print request to a plurality of 
said printers; and 

said selector selects at least one of said print- 
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ers based on the print processing information 
input fronn each of the printers. 

3. A print data generation system as claimed in claim 
2, wherein; 

the print processing information contains at 
least the number of print pages of unprocessed 
print jobs registered in a corresponding printer; 
and 

said selector predicts print wait time in each of 
said printers to which the temporary print re- 
quest was sent based on the number of print 
pages of unprocessed print jobs registered in 
each said printer, and selects at least one of 
said printers for printing based on the print wait 
time. 

4. A print data generation system as claimed in claim 

2, wherein: 

the print processing information contains at 
least the print wait time predicted based on the 
number of print pages of unprocessed print jobs 
registered in a corresponding printer; and 
said selection means selects at least one of 
said printers for printing based on the print wait 
time. 

5. A print data generation system as claimed in claim 

3, wherein; 

the print processing Information further in- 
cludes a printer state representing a character- 
istic of a corresponding printer; and 
said selector selects one or more printers, from 
among the printers whose printer state match- 
es the print contents, based on the print wait 
time. 

6. A print data generation system as claimed in claim 
3, wherein; 

print wait time WT is predicted as 

WT = (PN/PS) + (CSN/JN) * TC 

where JN is the total number of unprocessed print 
jobs registered in each printer, PN is the total 
number of print pages of the unprocessed print jobs. 
CSN is the number of context switch times, PS is 
printing speed of each printer, and TC is the change 
time required for context switch. 

7. A print data generation system as claimed in claim 
5, further comprising; 

a summary information display which displays 
summary information describing characteristics of 



the selected printer 

8. A method for controlling a network of printers to print 
specified print contents, said method comprising 

s the steps of; 

transmitting a temporary print request to a plu- 
rality of printers; 

receiving acceptance information from each of 

^0 the printers; 

requesting print processing information, indi- 
cating a print processing state of each printer, 
based on the acceptance information; 
receiving the print processing information from 

?5 each printer; 

selecting at least one of said printers for printing 
based on the print processing information input; 
and 

generating, based on the print contents, print 
20 data for printing by said selected printer 

9. A method as claimed in claim 8, wherein: 

the print processing Information contains at 
25 least the number of print pages of unprocessed 

print jobs registered in a corresponding printer; 
and 

said printer selecting step includes the steps of; 

30 predicting print wait time in each of said 

printers to which the temporary print re- 
quest has been sent, based on the nurinber 
of print pages of unprocessed print jobs 
registered In each printer; and 
35 selecting said at least one printer for print- 

ing based on the print wait time. 

10. A method as claimed in claim 8, wherein: 

40 the print processing Information contains at 

least the print wait time predicted based on the 
number of print pages of unprocessed print jobs 
registered in a corresponding printer; and 
said printer selecting step includes the step of 
-^5 selecting said at least one printer for printing 

based on the print wait time. 

11. A method as claimed in claim 9, wherein: 

50 the print processing information further in- 

cludes a printer state representing a character- 
istic of a corresponding printer; and 
the method further comprises the step of deter- 
mining whether or not the print contents match 
55 the printer state, and said printer selecting step 

IS only executed when a match occurs. 

12. A pnni data generation method as claimed in claim 
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9, further comprising the step of: 

displaying summary information describing a 
characteristic of the selected printer. 

13- A printer for controlling drive of a print engine based s 
on input print data to control printing, said printer 
comprising: 

a print job management table which manages 
each registered unprocessed print job based fo 
on a number of print pages of each said print 
job; 

an acceptance information issuance device 
which issues acceptance information to an en- 
tity from which is provided a temporary print re- '5 
quest; 

a print processing information transmitter 
means which transmits print processing infor- 
mation in response to a request for said print 
processing information that is made based on 20 
said acceptance information; 
a table manager which updates the contents of 
said print job management table when printing 
is to occur; and 

a drive control which controls the print engine 25 
based on input print data to control printing. 

14. A printing system comprising: 

a print data generation system for generating 30 
• print data based on specified print contents; 
and a plurality of printers, each of which con- 
trolling drive of a respective print engine based 
on print data input from said print data genera- 
tion system, to print the print contents on a re- 3S 
spective print recording medium; 
said print data generation system comprising: 

a temporary print request transmitter which 
transmits a temporary print request to said 
printers; 

a print processing information requestor 
which requests phnt processing informa- 
tion indicating a print processing state from 
each printer based on acceptance informa- ^5 
tion input from each printer in response to 
the temporary print request; 
a selector which selects at least one of said 
printers based on the print processing in- 
formation input from said printers; so 
a print request determinator which deter- 
mines the temporary print request issued 
to the printer if said selector selects the 
printer; and 

a print data generator which generates the 55 
print data based on the print contents if said 
selector selects the printer; and 



each of said plurality of printers comprises: 

a print job management table for managing 
each registered unprocessed print job by 
relating at least the number of print pages; 
an acceptance information issuer which is- 
sues the acceptance information to said 
print data generation system in response 
to the temporary print request; 
a print processing information transmitter 
which detects the print processing informa- 
tion based on said print job management 
table and transmits the detected print 
processing information to said print data 
generation system if a request for the print 
processing information Is made; 
a table manager which updates storage 
contents of said print job management ta- 
ble If the printer is selected for printing; and 
a drive control which controls the print en- 
gine based on the print data input from said 
print data generation system. 

15. A printing system comprising: 

a print data generation system which generates 
print data based on specified print contents; 
and 

a plurality of printers, each of which controlling 
drive of a respective print engine based on print 
data input from said print data generation sys- 
tem, to print the print contents on a respective 
print recording medium; 
said print data generation system comprising: 

a temporary print request transmitter which 
transmits a temporary print request to said 
printers; 

a selector which selects at least one of said 
printers from among said printers based on 
response information input from each print- 
er in response to the temporary print re- 
quest; 

a print request determinator which deter- 
mines the temporary print request issued 
to the printer if said selector selects the 
printer; and 

a print data generator which generates the 
print data based on the print contents if said 
selection means selects the printer; and 

each of said plurality of printers comprises: 

a print job management table which man- 
ages each registered unprocessed print 
job based on the number of print pages of 
each said print job; 

a response Information transmitter which 
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detects the print processing information 
based on said print job management table 
and transmits response information com- 
prising the print processing information 
and acceptance information to said print s 
data generation system if the temporary 
print request is input; 

a table manager which updates storage 
contents of said print job management ta- 
ble if the temporary print request is deter- fo 
mined based on the response information; 
and 

a drive control which controls the print en- 
gine based on the print data input from said 
print data generation system. 

16. A computer-readable medium of instructions for 
controlling a computer to control a printing system 
comprising a plurality of printer, said computer- 
readable recording medium comprising; 20 

a data structure which controls the computer to 
transmit a temporary print request to said plu- 
rality of printers; 

a data structure which controls the computer to 2S 
receive acceptance information from each of 
the printers; 

a data structure which controls the computer to 

request print processing information indicating 

a print processing state for each printer based 30 

on the acceptance information; 

a data structure whfch controls the computer to 

receive the print processing information from 

each printer; 

a data structure which controls the computer to 35 
select at least one of the printers based on the 
print processing information; and 
a data structure which controls, the computer to 
generate the print data based on the print con- 
tents. ^0 
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